Consensus clustering in complex networks

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on the specific random seeds, initial conditions and tie-break rules adopted for their execution. Consensus clustering is used in data analysis to generate stable results out of a set of partitions delivered by stochastic methods. Here we show that consensus clustering can be combined with any existing method in a self-consistent way, enhancing considerably both the stability and the accuracy of the resulting partitions. This framework is also particularly suitable to monitor the evolution of community structure in temporal networks. An application of consensus clustering to a large citation network of physics papers demonstrates its capability to keep track of the birth, death and diversification of topics.Comment: 11 pages, 12 figures. Published in Scientific Report

Genetically-Based Olfactory Signatures Persist Despite Dietary Variation

Individual mice have a unique odor, or odortype, that facilitates individual recognition. Odortypes, like other phenotypes, can be influenced by genetic and environmental variation. The genetic influence derives in part from genes of the major histocompatibility complex (MHC). A major environmental influence is diet, which could obscure the genetic contribution to odortype. Because odortype stability is a prerequisite for individual recognition under normal behavioral conditions, we investigated whether MHC-determined urinary odortypes of inbred mice can be identified in the face of large diet-induced variation. Mice trained to discriminate urines from panels of mice that differed both in diet and MHC type found the diet odor more salient in generalization trials. Nevertheless, when mice were trained to discriminate mice with only MHC differences (but on the same diet), they recognized the MHC difference when tested with urines from mice on a different diet. This indicates that MHC odor profiles remain despite large dietary variation. Chemical analyses of urinary volatile organic compounds (VOCs) extracted by solid phase microextraction (SPME) and analyzed by gas chromatography/mass spectrometry (GC/MS) are consistent with this inference. Although diet influenced VOC variation more than MHC, with algorithmic training (supervised classification) MHC types could be accurately discriminated across different diets. Thus, although there are clear diet effects on urinary volatile profiles, they do not obscure MHC effects

Theories for influencer identification in complex networks

In social and biological systems, the structural heterogeneity of interaction networks gives rise to the emergence of a small set of influential nodes, or influencers, in a series of dynamical processes. Although much smaller than the entire network, these influencers were observed to be able to shape the collective dynamics of large populations in different contexts. As such, the successful identification of influencers should have profound implications in various real-world spreading dynamics such as viral marketing, epidemic outbreaks and cascading failure. In this chapter, we first summarize the centrality-based approach in finding single influencers in complex networks, and then discuss the more complicated problem of locating multiple influencers from a collective point of view. Progress rooted in collective influence theory, belief-propagation and computer science will be presented. Finally, we present some applications of influencer identification in diverse real-world systems, including online social platforms, scientific publication, brain networks and socioeconomic systems.Comment: 24 pages, 6 figure

The Genomic Signature of Crop-Wild Introgression in Maize

The evolutionary significance of hybridization and subsequent introgression has long been appreciated, but evaluation of the genome-wide effects of these phenomena has only recently become possible. Crop-wild study systems represent ideal opportunities to examine evolution through hybridization. For example, maize and the conspecific wild teosinte Zea mays ssp. mexicana, (hereafter, mexicana) are known to hybridize in the fields of highland Mexico. Despite widespread evidence of gene flow, maize and mexicana maintain distinct morphologies and have done so in sympatry for thousands of years. Neither the genomic extent nor the evolutionary importance of introgression between these taxa is understood. In this study we assessed patterns of genome-wide introgression based on 39,029 single nucleotide polymorphisms genotyped in 189 individuals from nine sympatric maize-mexicana populations and reference allopatric populations. While portions of the maize and mexicana genomes were particularly resistant to introgression (notably near known cross-incompatibility and domestication loci), we detected widespread evidence for introgression in both directions of gene flow. Through further characterization of these regions and preliminary growth chamber experiments, we found evidence suggestive of the incorporation of adaptive mexicana alleles into maize during its expansion to the highlands of central Mexico. In contrast, very little evidence was found for adaptive introgression from maize to mexicana. The methods we have applied here can be replicated widely, and such analyses have the potential to greatly informing our understanding of evolution through introgressive hybridization. Crop species, due to their exceptional genomic resources and frequent histories of spread into sympatry with relatives, should be particularly influential in these studies

Measurement of the Relative Branching Fraction of Υ(4S)\Upsilon(4S) to Charged and Neutral B-Meson Pairs

We analyze 9.7 x 10^6 B\bar{B}$ pairs recorded with the CLEO detector to determine the production ratio of charged to neutral B-meson pairs produced at the Y(4S) resonance. We measure the rates for B^0 -> J/psi K^{(*)0} and B^+ -> J/psi K^{(*)+} decays and use the world-average B-meson lifetime ratio to extract the relative widths f+-/f00 = Gamma(Y(4S) -> B+B-)/Gamma(Y(4S) -> B0\bar{B0}) = = 1.04 +/- 0.07(stat) +/- 0.04(syst). With the assumption that f+- + f00 = 1, we obtain f00 = 0.49 +/- 0.02(stat) +/- 0.01(syst) and f+- = 0.51 +/- 0.02(stat) +/- 0.01(syst). This production ratio and its uncertainty apply to all exclusive B-meson branching fractions measured at the Y(4S) resonance.Comment: 11 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN

First Observation of the Decays B0→D∗−ppˉπ+B^{0}\to D^{*-}p\bar{p}\pi^{+} and B^{0}\to D^{*-}p\bar{n}$

We report the first observation of exclusive decays of the type B to D^* N anti-N X, where N is a nucleon. Using a sample of 9.7 times 10^{6} B-Bbar pairs collected with the CLEO detector operating at the Cornell Electron Storage Ring, we measure the branching fractions B(B^0 \to D^{*-} proton antiproton \pi^+) = ({6.5}^{+1.3}_{-1.2} +- 1.0) \times 10^{-4} and B(B^0 \to D^{*-} proton antineutron) = ({14.5}^{+3.4}_{-3.0} +- 2.7) times 10^{-4}. Antineutrons are identified by their annihilation in the CsI electromagnetic calorimeter.Comment: 9 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN

Study of the Decays B0 --> D(*)+D(*)-

The decays B0 --> D*+D*-, B0 --> D*+D- and B0 --> D+D- are studied in 9.7 million Y(4S) --> BBbar decays accumulated with the CLEO detector. We determine Br(B0 --> D*+D*-) = (9.9+4.2-3.3+-1.2)e-4 and limit Br(B0 --> D*+D-) < 6.3e-4 and Br(B0 --> D+D-) < 9.4e-4 at 90% confidence level (CL). We also perform the first angular analysis of the B0 --> D*+D*- decay and determine that the CP-even fraction of the final state is greater than 0.11 at 90% CL. Future measurements of the time dependence of these decays may be useful for the investigation of CP violation in neutral B meson decays.Comment: 21 pages, 5 figures, submitted to Phys. Rev.

A Search for B→τνB\to \tau\nu

We report results of a search for $B\to\tau\nu$ in a sample of 9.7 million charged $B$ meson decays. The search uses both $\pi\nu$ and $\ell\nu\bar\nu$ decay modes of the $\tau$, and demands exclusive reconstruction of the companion $\bar B$ decay to suppress background. We set an upper limit on the branching fraction ${\cal B}(B\to \tau\nu) < 8.4\times 10^{-4}$ at 90% confidence level. With slight modification to the analysis we also establish ${\cal B}(B^\pm\to K^\pm\nu\bar\nu) < 2.4\times 10^{-4}$ at 90% confidence level.Comment: 10 ages postscript, also available through http://w4.lns.cornell.edu/public/CLN

Measurements of B --> D_s^{(*)+} D^{*(*)} Branching Fractions

This article describes improved measurements by CLEO of the $B^0 \to D_s^+ D^{*-}$ and $B^0 \to D_s^{*+} D^{*-}$ branching fractions, and first evidence for the decay $B^+ \to D_s^{(*)+} \bar{D}^{**0}$, where $\bar{D}^{**0}$ represents the sum of the $\bar{D}_1(2420)^0$, $\bar{D}_2^*(2460)^0$, and $\bar{D}_1(j=1/2)^0$ L=1 charm meson states. Also reported is the first measurement of the $D_s^{*+}$ polarization in the decay $B^0 \to D_s^{*+} D^{*-}$. A partial reconstruction technique, employing only the fully reconstructed $D_s^+$ and slow pion $\pi_s^-$ from the $D^{*-} \to \bar{D}^0 \pi^-_s$ decay, enhances sensitivity. The observed branching fractions are ${\mathcal B} (B^0 \to D_s^+ D^{*-}) = (1.10 \pm 0.18 \pm 0.10 \pm 0.28)$, ${\mathcal B} (B^0 \to D_s^{*+} D^{*-}) = (1.82 \pm 0.37 \pm 0.24 \pm 0.46)$, and ${\mathcal B} (B^+ \to D_s^{(*)+} \bar{D}^{**0}) = (2.73 \pm 0.78 \pm 0.48 \pm 0.68)$, where the first error is statistical, the second systematic, and the third is due to the uncertainty in the $D_s^+ \to \phi \pi^+$ branching fraction. The measured $D_s^{*+}$ longitudinal polarization, $\Gamma_L/\Gamma = (50.6 \pm 13.9 \pm 3.6)$, is consistent with the factorization prediction of 54%.Comment: 26 pages (LaTeX), 15 figures. To be submitted to PR

Precise Measurement of B^{0}\to \bar{B^{0} Mixing Parameters at the Υ(\Upsilon(S)$

We describe a measurement of B^0-B^0bar mixing parameters exploiting a method of partial reconstruction of the decay chains B0 -> D^{*-}\pi^+ and B0 -> D^{*-}\rho^+. Using 9.6 x 10^6 BBbar pairs collected at the Cornell Electron Storage Ring, we find \chi_d = 0.198 +- 0.013 +- 0.014, |y_d|<0.41 at 95% confidence level, and |Re(\epsilon_B)|<0.034 at 95% confidence level.Comment: 11 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN